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Abstract. Motivated by the incidence problems between points and flats of a sym- 
plectic polar space, we study a large class of sub-modules of the space of functions on 
the standard module of a finite symplcctic group of odd characteristic. Our structure 
results on this class of submodules allow us to determine the p-ranks of the incidence 
matrices between points and flats of the symplcctic polar space. In particular, we give 
an explicit formula for the p-rank of the incidence matrix between the points and lines 
of the symplectic generalized quadrangle W(3, q), where q is an odd prime power. Com- 
bined with the earlier results of Sastry and Sin on the 2-rank of W(3, 2*), it completes 
the determination of the p-ranks of W(3, q). 



1. Introduction 

Let k = ¥ q be the finite field of order q, where q = p*, p is a prime, and t is a positive 
integer, and let V be a 2m- dimensional vector space over k. We denote by PG(2m — 1, q) 
the (2m — l)-dimensional projective geometry of V, and denote by P the set of points 
of PG(2m — l,q). The incidence matrices between P and flats of PG(2m — l,q) have 
been studied extensively over the past forty years. See for example, [14, 6, 5, 1, 7] for F p - 
ranks of these matrices, and [12, 2] for their Smith normal forms. The study of p-ranks 
of these incidence matrices led the authors of [1] to investigate the submodule lattices 
of the spaces k[P] and k[V] of A;- valued functions on P and V respectively, viewed as 
permutation modules for the general linear group GL(V). The p-rank results can be 
obtained as a consequence of the description of the submodule lattice of k[P] (see [1]). 
In this paper, we are interested in certain submatrices of the above mentioned incidence 
matrices. 

We now equip V with a nonsingular alternating bilinear form (— , — ). To avoid triv- 
ial exceptions, we will assume that m > 2 in the rest of this paper. We fix a basis 
ei, e 2 , . . . , e m , f m , ■ ■ ■ , fi and the corresponding coordinates Xi,x 2 , ■ ■ ■ , x m , y m , . . . , y\ so 
that (ei, fj) = 5ij, (ei, ej) = 0, and (fi, fj) = 0. The subgroup of GL(V) leaving (—,—) 
invariant is the symplectic group Sp(V). Let I r denote the set of totally isotropic r- 
dimensional subspaces of V, where 1 < r < m. Since (— , — ) is alternating, we have 
Ji = P, the set of all points of PG(2m — l,q). The symplectic polar space W(2m — 1, q) 
is the geometry with flats X r , 1 < r < m. (Here the points of W(2m — l,q) are the 
elements of 1\ = P.) We are interested in the incidence matrices between points and flats 
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of W(2m — l,q). More explicitly, for 1 < r < m, let 

Vr : fc[X r ] -> k[P\ (1) 

be the incidence map sending a totally isotropic r-dimensional subspace of V to its char- 
acteristic function in P. We are interested in the images of the maps r] r . These incidence 
problems concerning W(2m — 1, q) lead naturally to the study of k Sp(V)-submodules of 
k[P\ and k[V}. 

Our main results, under the assumption that q is odd, are as follows. We will define 
a special basis of k[V] (see Definition 4.1), whose elements are called symplectic basis 
functions. Our main theorems describe the submodule structure of the k Sp(V)-module 
generated by an arbitrary symplectic basis function. The k Sp(V)-module k[P] can be 
viewed as a direct summand of k[V], and the class of sub modules of k[V] described above 
includes the images of i] r , 1 < r < m. We then obtain p-rank formulas for the incidence 
matrices between X\ = P and X r from the structure results on the submodules mentioned 
above. In the case where m = 2, we obtain a particularly nice p-rank formula, which we 
will describe below in some detail. 

For convenience, let A™ r (q) be a (0, l)-matrix with rows indexed by the elements Y of X r 
and columns indexed by the elements Z of P, and with the (Y, Z) entry equal to 1 if and 
only if Z C Y . We consider the case where m = 2 (and r = 2) in particular. In this case, 
the symplectic polar space W(3,g) is a classical generalized quadrangle (GQ) [16, 10], 
whose points are all the points of PG(3,g), and whose lines are the totally isotropic 2- 
dimensional subspaces of V. When q = 2', Sastry and Sin [11] gave the following formula 
for the 2-rank of A\ 2 {q)- 

In the case where q = p is an odd prime, de Caen and Moorhouse [4] determined the p- 
rank of A\ 2 {p), which was later generalized by the second author [13], giving the p-ranks 
of A™ r (p), where 1 < r < m, p is an odd prime, and m is not necessarily 2. In this paper, 
we obtain the following formula for the p-rank of A\ 2 {p t ), P an odd prime, as a corollary 
of our submodule structure results. 

Theorem 1.1. Let p be an odd prime and let t > 1 be an integer. Then the p-rank of 
A\ 2 {p t ) is equal to 

l + a\ + a 2 , 

where 

P{P+1) 2 , p(p+l)(p~ 1) r- 

«i, «2 = ^ ± — v 17. (3) 

We remark that in (3), if we simply set p = 2, then we actually obtain (2), but the two 
results require different proofs. 

The paper is organized as follows. In Section 2, we will review the results in [1] con- 
cerning the GL(V r )-submodule lattice of k[V}. The submodule lattice has a combinatorial 
description in terms of certain partially ordered sets Ti and 7i[d]. (See subsection 2.1 
below.) For the moment, we will just consider H, which is associated with the nontrivial 
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summand Yp of k[P]. The module Yp has a special basis, and to each basis element there 
is an associated element of Ti called its 7Y-type, giving a surjective map from the basis 
to H. It was proved in [1] that for each s e H, the set of basis elements whose 7i-types 
are < s span a k GL(V)-submodule Y(s) of Yp with the property that Y(s) has a unique 
maximal submodule. Furthermore, every submodule of Yp is a sum of submodules of the 
form Y(s). 

On the representation-theoretic side, the main goal of this paper is to construct ana- 
logues of these objects adapted to the action of Sp(V). In order to do so, it is necessary 
first to look deeper into the k GL(V)-structure of k[V}. By considering its multiplica- 
tive structure as a k GL(V)-algebra, we derive tensor product factorizations of certain 
subquotients of k[V] which will be needed in our later constructions. These new results 
concerning GL(V) are also included in Section 2. In Section 3, we define posets S and 
S[d] whose elements are pairs (s, e), with s in 7i (or 7i[d]) and e a certain "signature". In 
Section 4, we define a special basis of k[V]. Just as in the GL(V) case, a certain subset 
of this basis spans Yp and there is surjection from this subset to S. For (s, e) G S, let 
Y(s, e) be the /c-subspace spanned by the basis elements of Y P which map into the ideal 
in S determined by (s, e). In Section 5 we prove that Y(s,e) is a k Sp(V) -submodule 
of Yp, and our main technical result, that Y(s, e) has a unique maximal submodule. 
Unlike the k GL(V)-submodules, not every Sp(V) -submodule of Y P is the sum of sub- 
modules of the form Y(s,e). The reason is a fundamental difference between the two 
cases. As a k GL(y)-module, Y P is multiplicity-free — that is, no two composition factors 
are isomorphic — while the k Sp(V)-module is not. Nevertheless, the portion of the entire 
k Sp(V)-submodule lattice generated by the submodules Y(s, e) is sufficiently rich for our 
applications. In Section 6, we apply the results of Section 5 to lm(r] r ), the images of the 
incidence maps r\ r defined in (1). In this way, we obtain a summation formula for the 
j9-rank of the incidence matrix A™ (p*), where p is odd. In particular, we give a proof of 
Theorem 1.1. 



2. Action of GL(V) on k[V] 

Throughout Sections 2 through 5 of the paper, we assume that p is an odd prime, 
k = F q , V is a 2m-dimensional vector space over k, and q — p*, t > 1. The assumption 
that t > 1 is mainly for notational convenience, and is only seriously used in Lemma 5.4 
and Lemma 5.5. We shall need to apply some of the results of [1]. 

The results in [1, Theorems A, B, C] give a simple and complete description of the 
k GL(V)-submodule structure of the space k[V] of /c-valued functions on a finite vector 
space V. Let k[X 1 ,X 2 , . . . , A 2m ] denote the polynomial ring, in 2m variables. Since every 
function on V is given by a polynomial in the 2m coordinates Xj, the map X$ i— > Xi defines 
a surjective A;-algebra homomorphism k[Xi,X 2 , . . . ,X2 m ] — > k[V], with kernel generated 
by the elements Xf — Xi. Furthermore, this map is simply the coordinate description of 
the following canonical map. The polynomial ring is isomorphic to the symmetric algebra 
S(V*) of the dual space of V, so we have a natural evaluation map S(V*) — > k[V]. This 
canonical description makes it clear that the map is equivariant with respect to the natural 
actions of GL(V) on these spaces. A basis for k[V] is obtained by taking monomials in 
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2m coordinates %i such that the degree in each variable is at most q — 1. We will call 
these the basis monomials of k[V]. 

The space k[V] has the structure of a Z/(g — 1)Z— graded GL(V)-algebra, where the 
grading is given by the characters of the center, the scalar multiplications, isomorphic to 
k x . Thus, 

k[V] = © [(i ] 6Z /( ? _i) Z A[d], 

where fx G k x acts on the component A[d] as /i^. The component A[d] has basis consisting 
of the basis monomials in which the total degree is in the residue class [d] . 

2.1. Types and 7i-types. We now recall the definitions of two t-tuples associated with 
each basis monomial. Let 

2m t— 1 2m 

/=n^=nn^) pj ' ^ 

i=l j=o i=l 

be a basis monomial, where fcj = Y^j^o a ijP^ an d — a «j — P ~ 1- Let Aj = X^ITi a «r The 
t-tuple A = (Ao, • • • , Af_i) is called the type of /. The set of all types of monomials is 
denoted by A. 

Let d be the integer between and q — 2 which is congruent to the total degree ^ i hi = 
2~2j \P* modulo q — 1, and let (do, ■ ■ ■ , dt-i) be the t-tuple of p-adic digits of d. 

In [1], there is another t-tuple associated with each basis monomial, which we will call 
its H-type. If [d] ^ [0] this tuple will lie in the set 

H[d] = {s = (so, • • • , St-i) | Vj, < Sj < 2m — 1, < psj + i — Sj + dj < 2m(p — 1)}, 

and if d = 0, it will belong to the set W[0] = H U {(0, 0, . . . 0), (2m, 2m, . . . 2m)}, where 

7i = {s = (s , si, . . . , St_i) | Vj, 1 < Sj < 2m — 1, < psj+i — Sj < 2m(p — 1)}. 

The 7i-type s of / is uniquely determined by the type via the equations 

Xj = psj + i — Sj + dj, < j < t — 1. 

Moreover, these equations determine a bijection between the set A of types of basis 
monomials and the union of the sets Ti[d], < d < q — 2. We will consider the sets 7i[d] 
and TC as partially ordered sets under their natural order induced by the product order 
on t-tuples of natural numbers. 

Notation 2.1. We will be considering many objects indexed by H-types. To indicate 
that the corresponding TC-tjpe belongs to H[d], a decoration [d] will be used. In the case 
[d] =0, we will most often be interested in the case where the 7i-type is in H. In this 
case, we adopt the convention of omitting [0] from the notation. 

2.2. Composition factors. The types, or equivalently the 7i-types parametrize the com- 
position factors of k[V] in the following sense. Except for the existence of two trivial 
direct summands in A[0], the k GL(V) -module k[V] is multiplicity-free. We can asso- 
ciate to each H-type s e H[d] a composition factor, which we shall denote by L(s)[d], 
such that these simple modules are all nonisomorphic except that L((0, . . . , 0))[0] = 
L((2m, . . . , 2m))[0] = k. The simple modules L(s)[d] occur as subquotients of k[V] in 
the following way. For r G H[d] let F(r)[d] be the span of all basis monomials with 
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ft-types in H[d] r = {r' G H[d] | r' < r}. By [1], if [d] ^ [0] then Y(r)[d] is a kGL(V)- 
submodule of A[d] with a unique maximal submodule and such that the quotient by the 
maximal submodule is isomorphic to L(r)[d]. In the case [d] = [0], for each s G H we 
let Y(s), be the subspace spanned by monomials of H-types in H s = {s' G 7i | s' < s}, 
and similarly, F(s) has a unique simple quotient, isomorphic to L(s) := L(s)[0] (by the 
notational convention above). 

The isomorphism type of the simple module L(s)[d] is most easily described in terms 
of the corresponding type (A , . . . , A t _i) G A. Let S x be the degree A component in the 
truncated polynomial ring k[X 1 ,X 2 , . . . , X 2m ]/(Xf] 1 < i < 2m). Here A ranges from 
to 2m (p — 1). Note that the dimension of S x is 

The simple module L(s)[d] is isomorphic to the twisted tensor product 

s \» (5-Ai)(p) . . . ^ (5- A «-i)(p* _1 ). (6) 

Remark 2.2. Note that each module (S ,A )^ P ^ is itself isomorphic to a composition factor 
L(s)[p ? 'A] of fc[V], corresponding to the type A with Aj = A and all other components 
zero. Let us be more precise about this identification. From the definition, we may view 
(S X Y P ^ as the degree A component of the truncated polynomial ring in the variables Xf . 
In k[Xi, . . . , X2m] we consider the set of p'-th powers of monomials of total degree A and 
with the degree of each variable between and p — 1. This set maps injectively into the 
truncated polynomial ring in the variables Xf and the images form a basis for (S' A )^ p3 - ) . 
The images of the same monomials in k[V] are basis monomials of type A. Hence they lie 
in F(s)[p J 'A] and they map bijectively to a basis of the simple quotient L(s)\p j X\. Later 
on, when we abuse notation slightly and speak of (S x )^^ as having a basis consisting of 
images of basis monomials of type A, the exact meaning will always be as we have just 
described. 

2.3. Submodule structure. The reason for considering 7i-types is that they allow a 
simple description of the submodule structure of the k GL(V)-modules A[d]. Suppose first 
that [d] = [0]. The space A[0] has a trivial direct summand spanned by the characteristic 
function of {0}, which is the kernel of the natural map A[0] — > k[P\. The basis monomials 
with types in H[0], excluding the type (2m(p — l),2m(p — l),...,2m(p — 1)) span a 
complementary direct summand, which maps isomorphically onto k[P}. We have 

A[0] = k® k[P] = k®k®Y Pl (7) 

where Y P is the kernel of the map k[P] -»• k, f i-> (P^ 1 E Qe p f(Q)- Th e kGL(V) 
module Yp is an indecomposable module whose composition factors are parametrized by 
7i. The [1, Theorem A] states that given any k GL(V) -submodule of Yp, the set of its 
composition factors is an ideal in the partially ordered set H and that this correspondence 
is an order isomorphism from the submodule lattice of Yp to the lattice of ideals in H. 
For a submodule A < Y P) let H(A) C H denote the ideal of H-types of its composition 
factors. 
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For [d] 7^ [0], the set TC[d] parametrizes the composition factors of A[d] and we have a 
similar order isomorphism from the sub module lattice of A[d] to the lattice of ideals in 
H[d], with its natural partial order [1, Theorem C]. Let H[d](A) denote the ideal of the 
submodule A < A[d]. 

Assume now that M is a subquotient of A[d] with no trivial submodules. This condition 
is just a convenient way of saying that in the case [d] = we assume M is a subquotient of 
Yp (so that its set of 7i-types is well defined). Then there are submodules B < C of A[d] 
with no trivial submodules such that M — C/B. Thus, if [d] ^ 0, the composition factors 
of M correspond to the set Ti[d](C) \ 7i[d](B), which is a difference of ideals in 7i[d], 
while if [d] = [0] the composition factors of M correspond to Ti(C) \ Ti(B), a difference 
of ideals in H. 

The submodules of A[d\ and Y P can also be described in terms of basis monomials [1, 
Theorem B]. Any submodule of A[d] ([d] ^ [0]) or of Yp has a basis consisting of the 
basis monomials which it contains. Moreover, the 7i-types of these basis monomials are 
precisely the H-tjpes of the composition factors of the submodule. Furthermore, in any 
composition series, the images of the monomials of a fixed H-type form a basis of the 
composition factor of that 7Y-type. (These statements are not quite true of A[0], because 
of the two trivial summands.) 

2.4. GL(V)-algebra structure. Multiplication in k[V] is pointwise multiplication of 
functions and it is GL(\/)-equivariant, giving k GL(^)-homomorphisms 

A[d] <g> A[d'\ -> A[d + d'}, for [d], [d'\ G Z/(q - 1)Z. 

Lemma 2.3. Let X = (A , . . . , A t _i) G A correspond to the Ti-type r = (r , . . . ,r t -i) G 
H[d}. Let [d*\ — [d — Xt-iP^ 1 ] and let the H-type r* = (r^, . . . ,r^) G H[d*] correspond 
to the type X* = (A , . . . , A t _ 2 , 0). Then 

r* = r + e, (8) 
where the t-tuple e of integers depends only on [d] and A t _i. 

Proof. The lemma follows directly from the definitions of r and r*. Let dj and d* be 
the p-adic digits of the least nonnegative residues in [d] and [d*] respectively. Then by 
definition, 

Xj = pr j+ i - r-j + dj, A* = pr* j+1 - r* + d*; 

so for < % < t — 1 , 

t-i 

(q - i)n = ^(A, - d^-% 

3=0 

where the exponent (j — i) is taken to be the least nonnegative residue modulo t. The 
lemma follows by comparing this formula with the similar one for r*, remembering that 
A* = Aj for < i < t - 2 and that [d*] is determined by [d] and A t _i. □ 
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Corollary 2.4. Let T C A be a set of types whose (t — l)-th entries are all equal to A t _i. 
Let T* be the set of types obtained from T by replacing A t _i by zero in the {t — l)-th entry. 
Let X and X* be the corresponding subsets ofTC-types in Ti[d] and H[d*] respectively, with 
the induced orderings. The following hold: 

(i) The bijection T — > T* sending X to X* induces an order isomorphism from X to 
X* . 

(ii) X is a difference of ideals of Ti[d] if and only if X* is a difference of ideals of 
H[d*]. 

Proof. Both follow from the previous lemma; for (ii) we note that a subset of a finite 
partially ordered set is a difference of ideals if and only if it satisfies the "intermediate 
value" condition that for any two elements in the subset, all elements in between them 
are also in the subset. □ 



Theorem 2.5. Let M be a k GL(V) -subquotient of A[d] with no trivial submodules and 
let X denote the set of H-types of its composition factors in H[d]. Suppose that for 
some j G Z/tZ 7 all tuples in X have the same Tj and also the same entries rj + \. Let 
Xj = pr-j + \ — Tj + dj. Let T C A be the set of types corresponding to X and T* be the set 
of types obtained from T by replacing Xj by zero in the j-th entry. 

Then in the k GL(V) -submodule P of A[d — p^Xj] generated by all monomials with types 
in T* , the k-subspace Q spanned by monomials whose types are not in T* is a fcGL(V)- 
submodule. Let N = P/Q. Then 

M = A® {S x >) (pf) . (9) 
Moreover, the types of N are obtained by replacing Xj by in the types of M. 

Proof. Note that in the case [d] = [0] our hypothesis implies that M is a subquotient of 
Yp, so the set of 7i-types of its composition factors is well-defined. By Galois conjugation, 
we may assume j = t — 1. By [1, Theorem A] X is a difference of ideals of Ti\d\. Let 
T be the set of types A = (A , . . . Xt-i) corresponding to X. By hypothesis, the entry 
At_i = d t -i+pr — r t -i is the same for every type in T. Then, by the previous corollary, the 
set X* C 7i[d*}, whose types form the set T* of types obtained from T by replacing A t _i 
by in the (t — l)-th entry, is a difference of ideals in 7i[d*}, where [d*] — [d — A t _ip* -1 ]. 
Let P < A[d*] be the k GL(V)-submodule generated by all monomials of types in T*. 
Then by [1] there exists a k GL(V)-submodule Q < P such that Q has as basis all the 
monomials of P whose types are not in T*, and N = P/Q is a k GL(V)-module with basis 
consisting of the bijective images of all monomials of type T* . Likewise, M has a basis 
consisting of images of all monomials whose types lie in T. In exactly the same way, the 
p* _1 -th powers of all monomials of degree A t _i form a basis of a k GL(V)-subquotient S 
of ^[At-V- 1 ] with S = (S**-!)^- 1 ) as A;GL(V>modules. 

It is clear that if we multiply each monomial of type T* by the p t_1 -th power of each 
monomial of degree At_i, we obtain each monomial of type T exactly once. Therefore the 
multiplication map A[d*] <8> A[A t _ip* _1 ] — > A[d] induces a bijection of the subquotients 

N®S^M. (10) 
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Since the multiplication map is a map of kGL(V) modules, the map (10) is a kGL(V)- 
isomorphism. L~H 



Remark 2.6. Let us interpret this tensor factorization in terms of a function / G A[d] 
which maps to a nonzero element / of M. Assume that / can be written as a product 
/ = f'f/ 3 , where the monomials of /' G A[d — p>\j] have types in T* and those of 
fj p3 G A[p>\j] are of type (0, . . . , 0, \j, 0, . . . , 0). Then under the isomorphism of the 
theorem, / is mapped to f ® f p \ where /' is the image of /' in the subquotient N of 
A[d — p*\j] and f p3 is the image of fj pJ in the simple subquotient S of ^[Ajp- 7 ]. 

2.5. The modules y(s)[d]j and Y(s)j. We will consider certain quotients of y(s)[rf] 
and Y(s). Let X C H[d] s be the subset of tuples having j-th and (j + l)-th entries equal 
to Sj and Sj +1 respectively and Xj — m{p — 1). It is clear that X is the difference of the 
ideal 7i[d] s and an ideal of 7i[d], since it satisfies the "intermediate value" condition; so 
X is the set of tuples of a k GL(V)-quotient y(s)[d]j of y(s)[<i]. Moreover, in the case 
[d] = [0], we have X C Ti and so F(s)[0]j is actually a quotient of Y(s). The following is 
immediate from the theorem above. 

Lemma 2.7. There is a kGL(V) -module Bj such that 

Y(s)[d\j = Bj ® (^(p-i))^'). 



3. The posets 5 and 
Definition 3.1. For A G A, let s be the corresponding 'H-type in H[d]. Set 

J(s) = {j\0<j<t-1, A,=m(p-1)}. 

For any s, s' G H[d], let Z(s, s') = {j | s^- = s^, s^ +1 = s 3 - + i, Aj = m(p — 1)}. We define 

S\d\ = {(s,e) | s G W[d], e C J(s)}. 

In the case [d] = [0], we also define 

S = {(s,e) | s G H,e C J(s)}. 

We define (s', e') < (s, e) if and only if s' < s and e n Z(s', s) = e' n Z(s', s). It is not 
difficult to check that this defines a partial order on S[d] and 5; for transitivity one notes 
that if s" < s' < s then Z(s", s) = Z(s", s') n Z{s', s). 

Since each s G H or r G corresponds to a type A G A, we can also talk about 
signed types (A, e) corresponding to elements of S or S[d]. 
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4. Action of Sp(V) on k[V] 

We now equip V with a nonsingular alternating bilinear form (—,—), with the basis 
ei, e 2 , . . . , e m , / m , . . . , /i and the corresponding coordinates 

given in Section 1. Accordingly, we view S(V*) as the polynomial ring generated by 
"symplectic indeterminates" , X±,. . . X m , Y m ,. . . , Y\. 

We will consider the submodule structures of k[V], A[d], and Yp, under the action of 
Sp(V). First let us recall the known facts about composition factors (cf. [15, 8]). We 
would like to know how a GL(V) composition factor (6) decomposes upon restriction to 
Sp(V). The modules S x , < A < 2m(p — 1), all remain simple except when A = m(p — 1), 
in which case we have 

S m(p-1) = S+®S~. 

Here, S + and S~ are simple k Sp(l / )-modules, and 

dim(S + ) = (d (p _ 1)m + p m )/2, dim(S-) = (d (p _ 1)m - p m )/2. (12) 
We can describe S + and S~ as follows. 

To avoid cumbersome notation involving X\,. . . , X m , Y m ,. . . , Y\, we will use multi- 
index notation X^Y^ for monomials, where ol = (ai, . . . ,a m ) and f3 = (b±, . . . ,b m ), 
< Oj, bi < p — 1. Further, for any multi-index /3, we define \(3\ = YlT=i ^' = YULi 
and (3 — (p — 1 — b±, . . . ,p — 1 — 6 m ), and similarly define \ct\ and ck!. We will denote the 
images of monomials in the simple module g™^- 1 ) using bars. Then [8] the map 

T . S m( P -i) _^ S m( P -i)^ x'Y 13 ^ (-l^apZ^F" (13) 

is a Sp(V A )-homomorphism with r 2 = 1. 

The modules S + and S* - are the eigenspaces of r for the eigenvalues (— l) m and (— l) m+1 
respectively. By Remark 2.2 the space g" 1 ^ -1 ) can be viewed as having a basis of images 
of basis monomials of k[V]. From this point of view, the eigenspaces S + and S~ have 
bases consisting images of basis monomials of k[V] of the form 

x a y™ (14) 

and of sums and differences 

x a y& ± {-l)W +m a\f3\xPy" (15) 

of monomials, for ot ^ (3. The images of the monomials (14) together with those of the 
form (15) with a "+" sign form a basis of S + and those with a "— " sign form a basis of 

s-. 

Definition 4.1. We will now define a new basis of k[V], whose elements we will call 
symplectic basis functions. We will first define the symplectic basis functions of type A. 
Then we will take the union of these sets of functions over all A. The symplectic basis 
functions of type A will be certain functions of the form 

/ LJ 1 : ■ ■ ■ .17 : ■ (16) 

where each fj, which we will call the j-th digit of /, is either a basis monomial or binomial 
of k[V] of degree Xj. We will now describe the allowable forms of the j-th digit; then the 
set of functions /, all of whose digits are allowable, will be the set of symplectic basis 
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functions of type A. If Aj 7^ (p — l)m, then fj can be any basis monomial of degree Aj in 
which the degree in each variable is at most p — 1. If Aj — (p — l)m, then fj can be any 
function of the form (14) or (15). 

Clearly by restricting the types for the symplectic basis functions we can obtain bases 
for A[d], and Y P . 

Definition 4.2. To each symplectic basis function of k[V] we associate a pair (s, e) G S[d] 
for some [d] E Z/ (q — 1)Z, as follows. If / is of type A, then s is the corresponding 7i-type. 
The set e C J(s), called the signature, is defined to be the set of j G J(s) for which the 
image of the j-th digit /j of / in 5 ,m (p- 1 ) belongs to S + . 

From (6) and (11), it is clear that the k Sp(V) -composition factors of k[V] are given by 
their types, together with the additional choice of signs for each j with Aj = m(p — 1). 
In terms of 7i-types, we see that each TC-type gives a k GL(V)-composition factor and 
then the choice of signs determines the simple kSp(V) composition factor of this simple 
k GL(^/)-module. In this way, the elements of S label the k Sp(V)-composition factors of 
Yp, and those of S[d], [d] 7^ [0] label the k Sp(V)-composition factors of A[d\. However 
it should be noted that different elements of S or S[d] can label isomorphic composition 
factors, due to the fact that S x = S 2m(p -^- x as k Sp(V r )-modules. We will use L(s,e)[d] 
to denote the simple k Sp(l / )-submodule of L(s)[d] where we take the + summand for 
each j E e and the — summand for each j E J(s) \ e. When s G H, we may use the 
simpler notation L(s,e). 

It follows from the definitions that the set of symplectic basis functions of 7Y-type 
s G H[d] and signature e maps bijectively under the natural map F(s)[rf] — > L(s)[d] to a 
basis of L(s, e)[d]. We will also call e the signature of L(s, e)[d\. 

The following statement is an immediate consequence of Lemma 2.7 and the decompo- 
sition of S m( - P ~^ just discussed. 

Theorem 4.3. As kSp(V)-modules, we have 



Thus, F(s,e)[d] is a k Sp(l / )-submodule of F(s)[rf]. 

Lemma 5.1. Let (s, e) G S[d]. Then Y(s, e)[d] has a basis consisting of all the symplectic 
basis functions with signed Ti-types (s', e') < (s,e). 

Proof Suppose (s', e') G S[d] with (s', e') < (s, e). and let / be a symplectic basis function 
of signed type (s',e'). We will show first that / G Y(s,e)[d]. Write / = / /f • • -/f_i as 



Y(s)[d\i = (B 3 ® (S + )^) © (B 3 ® (S-)^). 




jee jeJ(s)\e 
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the product of its digits raised to the appropriate powers. Let j G J(s). We must show 
that / G Y(s)[d]f if j G e and / G Y(s)[d]j if j G J(s) \ e. 

If / maps to zero in F(s)[d]j then it is clear from the definitions that / G Y(s, e)[d]. So 
we may assume that / has nonzero image / G F(s)[rf]j. According to Remark 2.6, under 

— — / — p^ — p^ Y}3 

the isomorphism of Lemma 2.7, / is mapped to / <8> fj , where / ■ is the image of /J 
in ( J S ,m ,_1 ))(p J ) and / is the image in Bj of the product of the other factors of /. Thus, 
since / ^ 0, we must have j G Z(s, s'). From the definition of r and the assumption 

that f) has an allowable form, we see that fj is an eigenvector of the endomorphism of 
( S m(p-i)}(pi) in d UC ed by r. Therefore / is an eigenvector of the endomorphism of F(s)[d]j 
induced by r via the tensor factorization of Lemma 2.7, and will belong to either the + 
or — part of the decomposition given in Theorem 4.3. More precisely, / will be in the + 
part if j G e' and in the — part if j G J(s') \ e' . But we already have j G Z(s, s') and 
since (s', e') < (s, e), we have e fl Z{s, s') = e' fl Z(s, s'). Thus / is in the + part if j G e 
and in the — part if j ^ e. We have proved / G Y(s, e)[d]. 

Now we must prove that Y(s, e)[d\ is spanned by the symplectic basis functions with 
signed types (s', e') < (s, e). Since we know that F(s)[d] has a basis consisting of all sym- 
plectic basis functions with 7i-types s' < s, it suffices to prove that no linear combination 

^CiQi, (18) 

i 

with nonzero scalars q, of symplectic basis functions whose signed types (sj, 6j) satisfy 
Sj < s but (s^ Si) ^ (s, e), can belong to Y(s, e)[d\. Consider the function g±. There must 
exist j G Z(s, Si) which belongs to e but not €\, or vice versa. We will assume j G e, as 
the case j G J(s) \ e is similar. We can rewrite (18) as 

iei r0 

where / is the set of indices i for which j G Z(s, Sj). Under the map F(s)[d] — > F(s)[c?]j, 
the set | % G /} is mapped to a linearly independent set, while the elements g r with 
r £ I are mapped to zero. The reason is that F(s)[d]j corresponds to the set of H-types 
s' < s for which s'j = Sj, s'j +1 = Sj+i, and = m{p — 1). Therefore, the image in F(s)[d]j 
of Yliiei c i9i i s a sum °f linearly independent eigenvectors for the endomorphism induced 
by t. At least one of the terms, namely the image gi, has the opposite eigenvalue to that 
prescribed by e. The conclusion is that the image of Yliei c i9i m ^( s )[^]j cannot be in 
the + component of Y(s)[<i]j as given in Theorem 4.3. Therefore Yli°i9i cannot belong 
to y(s, e)[d\. The proof is complete. Q 



It is obvious from Lemma 5.1 that Y(s',e')[d] < Y(s,e)[d] if and only if (s', e') < (s, e). 
We define F<(s, e)[d] to be the kernel of the natural map of Y(s,e)[d] — * L(s, e)[d], or 
equivalently, the sum of all Y(s',e')[d] with (s', e') < (s, e). 
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Remark 5.2. For s G 7i[rf], we define its c%i£ sum by |s| = Xlj=o s i- ^ * s no ^ hard to 
see that if (s', e') < (s, e) then there exists (s", e") such that |s"| = |s| — f and (s', e') < 
(s", e") < (s, e); so we also have 

Y < (s,e)[d}= Y ( s '^')[d]. (19) 

(S',6')<(S,6) 
|S'| = |S|-1 

5.1. Submodule structure of Y(s, e) [d\. 

Lemma 5.3. Let s G 7i[d}. Then no two kSp(V) composition factors of © S /L(s') [d] are 
isomorphic, where the sum runs over all s' which are immediately below s. 

Proof. Let s' and s" G 7Y[d] be immediately below s. It is clear that no two simple k Sp(V)- 
submodules of L(s') [d] are isomorphic; so we must consider the case where some L(s', e') [d] 
is isomorphic to some L(s", e") [d]. Now these simple modules have the form of twisted 
tensor products, which, by Steinberg's Tensor Product Theorem can be isomorphic only 
if the corresponding tensor factors are isomorphic. Thus, the above isomorphism can only 
happen if L(s')[d] and L(s")[d] are isomorphic as k Sp(V)-modules, which means that for 
each j we must have either A^ = A" or 2m(p — 1) — A". Let s = (so, ■ ■ ■ , with 
similar notation for s' and s". By Galois conjugation we may assume without loss that 
s o — s o — 1 an d s'l = Sk — 1 for some k ^ 0. Suppose first t > 2 and k ^ 1. Then 
Ao = A + 1 and Aq = A , so that the above condition cannot hold. If k = 1, then by 
considering X[ = Ai and A" = Ai + 1, we reach the same conclusion. Finally we must 
consider the case t = 2. Then the above condition forces 2Ao = 2Ai = (2m + l)(p — 1). 
Therefore so = si and so Ao = (p — l)so- Dividing the previous equation by (p — 1) yields 
the desired contradiction. □ 

Fix [d] e Z/{q - 1)Z and(s,e) G S[d]. 

Let Z be the set of elements of S[d], which are immediately below (s, e). Let R = 

E ( sv")^ r <( s/, ' e,, )[ rf ]- Then 

Y^eM/R - ® {sll ^ )eZ (Y(s",e")[d]/Y < (s",e")[d]) 
is a multiplicity-free semisimple module by Lemma 5.3. Fix (s', e') G Z and let 
K(s',6')=Y < (s',e')[d]+ J2 Y ^"^")\ d l 

( S "e")£Z 
(s",6")^(s',e') 

and let C/ = Y(s, e)[d]/y<(s, e)[d]. Then we have a short exact sequence 

-> (F(s', e') [d] + X(s', e'))/K(s', e') -> F(s, e) [d]/X(s', e') -> C/ -> 0. (20) 

which is an extension of L(s, e)[d] by L(s', e')[rf]. 

We will show that the short exact sequence (20) does not split. To do so, we need to 
introduce some shift operators (elements in the group ring k Sp(V)). The p-adic version of 
these shift operators was used extensively in [2] . Here we are using the finite field version 
of these operators. For /i 6 fc x , we use to denote the symplectic transvection sending 
Xi to xi + hdi and fixing all other coordinates. 
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Lemma 5.4. For < j < t — 1 and 1 < £ < p — 1, let 

gcti)=J2^9^ekSp(V). (21) 

Given any basis monomial f = x^y^ 1 ■ ■ -x^y^ 1 of k[V], we have 

0, if the j-th digit of a\ is less than £; 

-(jyr ep3 y'l 1+ep 'x?y b 2 > ■ --x^yt, otherwise. 



9e(j)f 



Proof. We first prove the lemma for j = 0. If a x = 0, then clearly we have ge(0)f = 0. So 
we assume that ai > 0. 



g e (p)f = ^/(x 1 + ^V) ai ?/i 1 4 2 l/2 2 ---C m ^ 



x \ y\ x 2 y 2 x m y m 



By a classical theorem of Lucas [9], ( a ^) = (mod p) if the th digit of a\ (in the base p 
expansion of ai) is less than £, proving the lemma for j = 0. 

The general case follows from the j = case by using the Frobenius automorphism. □ 



We let he(j) denote the group ring element analogous to ge(j), but with the roles of x\ 
and ?/i exchanged, so that this element shifts £p> from the exponent of y\ to that of x\. 

Lemma 5.5. For each pair of integers (a, (3), < a, (3 < p — 1, and each j, 0<j<t — l, 
there is a group ring element g a ^{j) G kSp(V) such that for any basis monomial 

m 

f = H x * a 'y* bt ( 22 ) 

i=l 

of k[V], where ai = YX=o a ^V k and b { = YX=o h ikP k , < a ik , b ik < p - 1, 

< -\f _ / /' if °ij = a anc ^ ^ij = or = p — 1 — /3 and fry = p — 1 — a; 
^a,/3UJ/ - | o, otherwise. 

Proof. It suffices to prove the lemma in the case where a + f3 < p — 1. The reason is that 
for any pair (a,j3), < a, (3 < p — 1, with a; + /5 > p — 1, the "complementary" pair 
(p — 1 — (3,p — 1 — a) has sum of entries equal to 2(p — 1) — (a + (3), which is < p— 1, and 
^p-i-ftp-i-aC/) will be the required element. We will only give the proof for the j = 
case. The other cases are the same. We use induction on a + (3. 
First assume that a + (3 — p — 1. Using Lemma 5.4, we define 

9aA0) = -(* > ~p 1 ) 9fl(0) Vi(%a(0). (23) 
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We claim that g a ,p{Q) has the required action on the basis monomials of k[V]. It can 
be seen as follows. Let / be a basis monomial of k[V] as in (22). We first assume that 
a io + b 10 < p — 1. By Lemma 5.4, 

a (0)f = J -(?)*r Q yi 1+ X 2 y2 2 • ••ifrlfc, if aio > a; 
ya{ )J \ 0, otherwise. 

Next, 

ft (OMn (0) f)-S (7R~ Q+P ~V°4 2 2/2 2 • --xSryt, if a 10 > a and b w + a = p - 1; 
Vi(0;U«(0)/; - | o, otherwise. 

Note that a + (3 — p — 1, and we have fti + a = p — 1 if and only if bio = P- So 

Vi(°)U7«(0)/) - | Q) otherwise. 
Finally, 

^(0)(Vi(0)ff«(0)/) = 



(T)^ 1 ?/! 1 ^ 2 ^ 2 • if «io > a and b w = (3; 

0, otherwise. 

Note that under the assumptions a + (3 = p — 1 and a 10 + b w < p — 1, the condition that 
aio > a and ftio = /3 means exactly aio = a and bio = We have shown that the group 
ring element defined in (23) has the desired action on those / with aio + b\o < p — 1. 

For the purpose of this lemma, two monomials / and /' can be considered "comple- 
mentary," if / = n™!^^ and /' = Yl^x^y^ with a w + b' w = a' w + b w = p - 1. 
The elements we are constructing should act the same on /' and on /. In particular, the 
element (23) acts the same on /' as it does on /. That is, 

/', if aio = ol and 610 = f3; 



9a,PU)J - <y o, otherwise. 



The analysis is quite similar to the above. (One needs to take extra care when there is a 
carry from the 0-th digit to the first digit, such as in the case where p — 1 — a w + a > p. 
We omit the details.) With this observation, we see that the group ring element defined 
in (23) also has the desired action on those / with a 10 + b w > p — 1, proving the base 
case where a + (3 = p — 1 . 

For a general pair (a, f3) with a + (3 < p — 1, by induction hypothesis, we may assume 
that for all those pairs (7, S), < 7, 5 < p — 1, with a + (3 < j + 5 < p, we have found 
5 , t,<5 (0) with the desired property. We define 

9aji(0) = -( a ~t P ) ^(0)^(^(0)^(0) II (f-MO))- 

^ ' ' o+/3<7+<5<p 

Again we claim that this g a ,/3{0) has the required action on the basis monomials as given 
in (22). Clearly, if a + (3 < a w + b w < 2(p — 1) — (a + (3), then / will be annihilated 
«+/3<7+5<p (1 ~~ 9-y,s(Q))- So we only need to consider the action of <7 a ,/?(0) on those / 

with 

aio + Wo < ol + [3 < p - 1 or p - 1 < 2(p - 1) - (a + (3) < a w + b w . 
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It is clear that n«+/3< 7 +<5< P (1 ~~ 9-y,s(®)) ac ts on such basis monomials as the identity, and 
we only need to consider the action of — ( a ^) 1 gp(ti)h( a+ p) (0)g a (0) on these monomials. 
Now if aio + b w < Vi an analysis similar to that in the a + j3 = p — 1 case shows that 

a + (3\ 1 m\/f\ f /' if aio = a and 6i = /5; 

J ^(0) W0)a,(0)(/) = ( o, otherwise, 

and in the complementary case a±o + b w > p — 1, 

The proof is complete. □ 



Lemma 5.6. Assume that (s, e) is noi a minimal element ofS[d]. If[d] = [0] we assume 
in addition that (s, e) G S and is not minimal in S. Then the short exact sequence (20) 
does not split. 

Proof. We will choose a particular element / G F(s, e)[d\ with nonzero image in 

U = Y(s,e)[d]/Y < (s,e)[d] 

and show that if /* G F(s, e)[d] is any element with the same image in U, then as a 
k Sp(V)-module, F(s, e)[rf]/fr(s', e') is generated by the image of /* in F(s, e)[d]/ K(s' , e'). 
Let us first fix some notation. Since s' is immediately below s, there is a unique index 
j + 1 where these tuples differ and s' j+1 = Sj+i — 1. We let A and A' be the corresponding 
types. 

The element / is chosen to be a certain symplectic basis function of signed 7i-type 
(s, e). Since (s , . . . , Sj, Sj +i — 1, Sj +2 , ■ ■ ■ , s t -i) G Ti, we have Xj > p and A J+ i < 2m(p — 1). 
Therefore we may choose / such that the j-th digit of the exponent of x\ is least 1 and the 
j-th digit of the exponent of y\ is equal to p — 1. We can also require that the (j + l)-th 
digit of the exponent of y\ be less than p — 1, and further, if A J+ i = m(p — 1) — 1, that 
the (j + l)-th digits of the exponents of X\ and y\ be 0. Let fj denote the j-th digit of /. 

Let e = /* — / G Y(s', e') [d]+K(s', e'). From the definition of symplectic basis functions 
/* has the form 

r = fof? ■ ■ ■ win 1 ; ; • • • ffd ■ ■ ■ ft, 1 + e 

or 

r = M? ■ ■ ■ (xivr 1 • • • ± cxw 1 -* ■■■rff+i 1 --- fd 1 + e, 

where a > 1, c represents the product of factorials as in (15), and fj + i could be a monomial 
or another term of the same form as in (14) or (15). 

Now we apply the group ring element g a , P -i(j) from Lemma 5.5 to /*. It annihilates 
all but those monomials appearing in e with the same j-th digits of the exponents of x\ 
and y 1 as those of / or the complementary j-th digits, and p — 1 — a, respectively. Next 
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we apply the shift operator gi from Lemma 5.4 which shifts p> from the exponent of x\ 
to that of y\. The results are 

9i(fof?---(xtyr 1 ---fff + + i---fti) 

./o./T- --I-'-': ■</>■■■)'■ (J). ■■■.[!■ 

which is of type s', and 

<?i(/o/r • • • uy; ; " • • • Yff + + i ■ ■ ■ ft-T) = o. (25) 

Note that if /' is any other monomial in /* belonging to (y(s', e')[of] + K(s',e')), not 
annihilated by g a ,p-i{j), then gi(f') G K(s',e') because the 7i-type of gi(f') is obtained 
by subtracting 1 from the (j + l)-th entry of the Tt-type of /'. Now we have produced 
an element (24) of (Y(s',e')[d] + K(s',e')) and we must show that it is not zero, mod- 
ulo K(s',e'), or in other words, that when this element is expressed in symplectic basis 
functions, necessarily of type s', some symplectic basis function of signature e' appears 
with nonzero coefficient. Since (s', e') < (s, e) and the tuples s and s' differ only in the 
(j + l)-st digit, we have Z(s, s') C J(s') C Z(s, s') U {j,j + 1}. We consider several 
possibilities. If J(s') = Z(s, s') then all basis functions involved in (24) are of signature e'. 
If j G J(s'), that is to say = m(p — 1), then in (24) the j'-th digit of the exponent of x\ 
is at most p — 2, and that of y\ is 0. The monomial is not of the form (14) and therefore 
can be written as the sum of a (nonzero) S + term and a (nonzero) S~ term. Similarly, if 
Xj +1 = m{p — 1), we have taken care that the (j + l)-th digits of the exponents of X\ and 
y 1 are and 1, and the monomial is not of the form (14). Thus, for all four possibilities 
for J(s') and for any e' C J(s') such that e' fl Z(s, s') = e fl Z(s, s'), the element in (24) 
involves a symplectic basis function with signature e'. The proof is now complete. [ J 



Remark 5.7. If [d] = [0], the assumption of Lemma 5.6 is equivalent to s ^ (0, . . . , 0), 
(2m, ...,2m) or (1,...,1). 

We recall that the radical of a module is the intersection of its maximal submodules. 
Let radM denote the radical of a k Sp(V) -module M. It is the largest submodule of M 
such that the quotient is semisimple. 

Theorem 5.8. (i) If [d] ^ [0] then Y<(s, e)[d] is the unique maximal kSp(V) -submodule 
ofY(s,e)[d}. 

(ii) For (s, e) G S, F<(s,e) is the unique maximal k Sp(V) -submodule ofY(s,e). 

Proof. We may assume in both parts that (s, e) satisfies the hypotheses of Lemma 5.6, for 
otherwise Y(s, e)[d] in (i) and Y(s,e) in (ii) are simple modules and there is nothing to 
prove. We will only give the argument for (ii), since the proof of (i) is formally identical. 
The assertion of the theorem can be restated as radF(s, e) = F<(s, e). We proceed by 
induction on the partial order of S, the result being clear for the minimal element. Let 
/ G Y(s, e)\y<(s, e) and let Yf be the k Sp(V) submodule generated by /. By Lemma 5.6 
the sequence (20) does not split. Therefore Yf contains an element of Y(s*, e*) +K(s*, e*) 
which has nonzero image in 

(y(s*, e*) + K(s*, e*))/K(s*, e*) = Y(s*, e*)/y<(s*, e*). 
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Thus, (Yf + R) / R has L(s*, e*) as a composition factor. Since (s*, e*) was an arbitrary ele- 
ment of Z and since Y K (s, e)/Ris multiplicity- free by Lemma 5.3, it then follows that (Yf+ 
R)/R = Y(s,e)/R. By the inductive hypothesis, we have R = £\ s , ~ eZ rady(s', e') < 
rad y<(s, e) and since Y K (s, e)/R is semisimple, we have R = rad Y < (s, e). We have there- 
fore proved that Yf maps onto Y(s,e)/ radY<(s,e). Then Yf contains a submodule of 
y<(s, e) which maps onto V<(s, e)/ radY<(s,e). Since the radical of a module is the in- 
tersection of the maximal submodules, the above submodule of F<(s, e) must be all of 
Y<(s, e). Hence Yf contains Y<(s, e) and we conclude that Yf = Y(s,e). The theorem is 
proved. Q 



The following corollary is immediate. 

Corollary 5.9. Let(s,e) E S[d]. Then any f E Y(s, e)[d]\y<(s, e)[d] generates Y(s,e)[d]. 

The k GL(y)-radical series of y(s)[d] ([d] ^ [0]) and Y(s) are given by digit sums as 
follows. Let radQ L( -y) M denote the i-th k GL(y)-radical of the k GL(V)-module M. Then 

rad* GL(y) y(s)[d]= Y ( S 'W> ( 26 ) 

|s'|=|s|— i 

with a similar equation for Y(s). These results can be read off from [1]. 
Our next result gives the analogous statements for Y(s,e)[d] and Y(s, e). 

Corollary 5.10. (i) // [d] ^ [0] then 

rad i y(s,e)[rf] = ^ Y(s", e")[d\ 

(s",e") 

where the sum is over all (s", e") E S[d] such that (s", e") < (s, e) and |s"| = |s| — i. 
(ii) // (s, e) E S, then 

rad i y(s, e )= Y ^"^") 

(S",6") 

where the sum is over all (s",e") < (s, e) such that |s"| = |s| —i. 

Proof. We will only prove (i), since (ii) is similar. Let Mj denote the module on the right 
side of the equation in (i). By Remark 5.2, and Theorem 5.8 we see that M i+1 is the sum 
of all of the radicals of the Y(s', e')[d] occurring in Mj, and therefore Mj + i < radMj, since 
the radical of a sum of submodules of a module contains the sum of their radicals. It 
remains to show that Mi/M i+ i is semisimple, which will show M i+i > radMj, completing 
the proof. 

We claim that 

M t = rad l GL(y) Y(s)[d] n Y(s, e)[d}. (27) 

From the claim, Mj/M i+1 is isomorphic to a A; Sp(y)-submodule of the semisimple k GL(V)- 
module (rad GL (y) y(s)[rf])/(rad G 4 L 1 ( - y ^ y(s)[d]); so it is a semisimple k Sp(y)-module, since 
every simple k GL(y)-composition factor is semisimple as a k Sp(y)-module. To prove 
our claim, we consider the basis of y(s)[d] consisting of all symplectic basis functions with 
7i-types < s. The subset of this basis consisting of those functions whose 7i-types satisfy 
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l s '| < l s l — i form a basis of rad^y) F(s)[d], by the description of k GL(^)-radical series 
above. By Lemma 5.1, the subset of this basis consisting of those elements whose signed 
types are < (s, e) form a basis Y(s,e)[d]. And, by Lemma 5.1 and the definition of M i: 
the subset of the above basis of y(s)[<i] of functions whose signed H-types satisfy both 
conditions (s', e) < (s', e) and |s'| < |s| — % form a basis of Mj. The claim is established 
and the proof complete. Q 



Remark 5.11. The above corollary may be restated as saying the k Sp(V)-radical series 
of Y(s,e)[d] and Y(s, e) are given by intersecting the modules with the k GL(V)-radical 
series of F(s)[d] and Y(s), respectively. 

6. The dimensions of Im(r/ r ) 

Recall from Section 1 that for 1 < r < m, r/ r denotes the incidence map from k[X r ] to 
k[P] sending a totally isotropic r-dimensional subspace of V to its characteristic function 
in P. For m + 1 < r < 2m — 1, we can define X r to be the set of r-dimensional subspaces 
of the form W ± — {v G V \ (v,w) — 0, for all w G W}, for some totally isotropic 
(2m — r)-dimensional subspace W. We can also consider the incidence maps r\ r in this 
case. 

Theorem 6.1. (i) We have 

Im(?7 m ) = k\® Y(s m , e m ), 

where s m = (m, m, . . . , m) and e m = {0, 1, . . . , t — 1}. 
(ii) If 1 < r < 2m — 1 and r ^ m, then 

lm(r] r ) = a©7(s r ), 

where s r = (2m — r, 2m — r, . . . , 2m — r) . In particular, if 1 < r < m, then the F q - 
code generated by the characteristic functions of all totally isotropic r-dimensional 
subspaces of V is equal to the ¥ q -code generated by the characteristic functions of 
all r-dimensional subspaces ofV. 

Proof. We shall assume that t > 1. When t = 1, a similar and easier argument works, 
but we omit the details to keep the argument clear, since this case is already known [13]. 

(i) Since each point of P is contained in n^i 1 ^! + 9*) totally isotropic m-dimensional 
subspaces of V, by adding up the characteristic functions of all totally isotropic Tri- 
dimensional subspaces of V, we get a nonzero constant function. Hence kl C Im(r? m ), 
where kl is the space of constant functions. Therefore we have a k Sp(l / )-decomposition 

Im(r/ m ) = kl M, 

where M C Y P (cf. (7)). 

Let L be the totally isotropic m-dimensional subspace of V defined by the equations 
Xi = 0, i = 1,2, ... ,m, and xl be the characteristic function of L. Since Sp(V) is 
transitive on X m , we have 

Im(r/ m ) = kSp(V)xL- 
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Note that 

xl = (l-rt-^-a-^ 1 ) 

= 1 + /, 

where / = X^/c{i 2 m}( — -*-)' / ' x /~ ' an< ^ x ^ stands for Yliei x i- Therefore, we have M = 
kSp(V)f. For < |/| < m, the monomial x*" 1 is a symplectic basis function of signed 
type ((|/|, |/|, . . . , |/|), 0), which lies below the signed type (s m , e m ) of the symplectic basis 
function x\~ xl~ ■ • -x^ 1 in the poset S. Hence / G Y(s m , e m ) \ y<( Sm ,e m )- Therefore by 
Corollary 5.9, we have 

M = y(s m ,e m ). 

We have proved (i). 

(ii) First we deal with the case where 1 < r < m. Choose L to be the totally isotropic 
r-dimensional subspace of V defined by the equations = and 

Hi — V2 = • • • = Um-r = 0. Then the characteristic function of L in P is 

xl = (1 - aOa - •••(!- 0(1 - yr 1 ) •••(!- v£r). 

Since Sp(V) is transitive on J r , we have Im(?7 r ) = kSp(V)xL- This module also has the 
splitting 

kSp(V)XL = kl®N, 
where N = kSp(V)f, f = xl - 1. Note that 

/ = (-i)r • • -^vV 1 ■ ~v£r + (-i)"" 1 ^ 1 • • -^vV 1 ■ ■■yl'-r + ■■■■ 

The symplectic basis function x\~ ■ ■ -x^yf - ■ ■ -y^-r nas signed type (s r ,0). The re- 
maining terms in / have signed types strictly less than (s r ,0). Hence by Corollary 5.9, 
we have N = Y(s r , 0), which in turn is equal to Y(s r ) since (s', e') < (s r , 0) simply means 
s' < s r . The proof of (ii) is complete in the case where 1 < r < m. A similar argument 
works for the m < r < 2m — 1 case. Q 



Next we develop the recursion for the p-ranks of the incidence matrices between points 
and m-flats of W(2m — 1, q) in terms of t, where q = p f , p an odd prime. In particular, 
we will give a proof for Theorem 1.1. 

Proposition 6.2. Let ^4™ m (p*) be the incidence matrix between points and m-flats of 
W(2m — as defined in Sectionl. Assume that p is odd. Then 

t-i 

rankp^fr*)) = 1 + ^ \[ d {sj , Sj+l) , 

\/j,l< Sj <mj=0 

where 

d f dim(S' + ) = (d m(?) _i) + p m )/2, if sj = s j+1 = m, 

( s ^' +1 ) ]^ d Xj , where Aj = psj + i — Sj, otherwise. 
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Proof. By (i) of Theorem 6.1, the p-rank of A™ m {p t ) is 1 plus the dimension of Y(s m , e m ), 
where s m = (m, m, . . . ,m) and e m = {0, 1, . . . , t — 1}. By Theorem 5.8, the k Sp(V) 
module Y(s m , e m ) is multiplicity-free, and has as composition factors all L(s', e'), (s', e') < 
(s m ,e m ). Adding up the dimensions of these composition factors (recall (5) and (12)), we 
obtain the summation formula for rank p (A™ m (p')). □ 



Corollary 6.3. The p-rank of A^ m (p t ) , when p is an odd prime, is given by 



rank^Jp')) = 1 + Traced) = 1 + a{ + ■ ■ ■ + a^, 



where 



D 



( d(i,i) d(i,2) 

d(2,l) ^(2,2) 



in, i) d (m,2) 

and oti, ot2, • • • , a m are the eigenvalues of D. 



d(l, m ) \ 
d(2,m) 

d(m,m)/ 



Note that some of the entries of D may be zero. We are now ready to give the proof of 
Theorem 1.1. 

Proof of Theorem 1.1: We are dealing with W(3,p*), i.e., the case where m — 2. To 
simplify notation, we write A\ 2 (p t ) simply as A®. In this case, we have 



6 



(1,1) 


= dim^- 1 ) 


(1,2) 


= dim^- 1 ) 


(2,1) 


= dim(S p - 2 ) 


(2,2) 


= dim(S + ) = 



Therefore 



D = 



2p(p- l)(p+l) 



6 

p(p + l)(2p+l) 
6 



p{p + i) fp + 2 4(p-i; 

6 VP - 1 2p + 1 



This matrix D has two distinct eigenvalues 

_ p(p+l? p(p+l)(p-l) 
4 12 

rank p (A w ) = 1 + a* + a|. 



17. 



Therefore we have 



□ 
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The case where m = 3 can be similarly analyzed. The matrix D in this case is given 
as follows. 

, /(p + 4)!/(p- 1)! (j» 3 -p)(p+ 2)(26p + 48) 66p 5 - 210p 3 + 144p\ 

D = I (p + 3)!/(p-2)! 26p 5 + 50p 4 + 10p 3 + 10p 2 + 24p 66p 5 - 30p 3 - 36p 

120 \(p + 2)!/(p-3)! 26p 5 - 10p 3 - 16p 33p 5 + 75p 3 + 12p J 

The eigenvalues of D have very complicated expressions: we will not write down them 
here. 

Acknowledgements. Machine computations for the case q = 9 and the case q = 27 
done by Eric Moorhouse and Dave Saunders respectively were helpful in the early stages 
of our investigations. 
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